MEDIAN AND MEAN OF THE SUPREMUM OF L 2 
NORMALIZED RANDOM HOLMORPHIC FIELDS 



RENJIE FENG AND STEVE ZELDITCH 



Abstract. We prove that the expected value and median of the suprcmum 
of L 2 normalized random holomorphic fields of degree n on m-dimensional 
Kahler manifolds are asymptotically of order ^/mlogn. There is an exponen- 
tial concentration of measure of the sup norm around this median value. Prior 
results only gave the upper bound. The estimates are based on the entropy 
methods of Dudley and Sudakov combined with a precise analysis of the rele- 
vant distance functions and covering numbers using off-diagonal asymptotics 
of Bergman kernels. Recent work on the value distribution are also used. 



The purpose of this note is to determine the asymptotic mean and median of the 
sup-norm functionals 

: H°(M, L n ) -> R+, £»(«„) = sup \s n (z)\ h n 

on the subspacc 

(1) SH\M,L n ) = { Sn ^H\M,L n ):\\ Sn \\i~-= [ \s n (z)\ 2 hn dV = 1} 

of L 2 normalized random holomorphic sections of the nth power (L n , h n ) — > (M, u>) 
of a positive Hermitian holomorphic line bundle over a compact Kahler manifold. 
As discussed at length in [SZ, SZ2] and [FZ] (among many other articles), holo- 
morphic sections of positive line bundles are the analogues on compact complex 
manifold of polynomials of degree n, and in the special case of M = CP™ and 
L = 0(1), H°(M, L n ) is the space of homogeneous holomorphic polynomials of 
degree n on C m+1 (see §1 for background). The inner product ||s„||^„ induces a 
unit mass spherical Haar measure v n on SH°(A1, L n ) and we are interested in the 
statistical properties of C 1 ^ in this spherical ensemble. As discussed in [FZ, SZ], we 
regard the spherical ensemble as primary since our goal is to measure sup norms 
of L 2 normalized sections. We denote the expectation of a random variable in any 
measure [i by E M , and the median by M.^. 

Theorem 1. The median and mean value of on (SH°(M, L n ),v n ) satisfy 
■M ,y„ ) = v 7 " 1 1°S n + °( \/ lo g n ) > res P- E ^„££o = \Jm\ogn + o{^J\ogn). 

The upper bound on the median with an unspecifed constant was proved in 
[SZ], and the question of finding its true order of magnitude was raised there. To 
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our knowledge, the lower bound is new, although there are many prior results on 
suprema of random processes in other contexts, and the proof is based in part 
on classical entropy methods of Dudley [D, D2] and Sudakov [S]. The main new 
ingredient is the analysis of the pseudo-metrics d„ induced by the holomorphic 
random fields, which makes use of the off-diagonal asymptotics of the Szego ker- 
nel in the complex geometric setting of [SZ2]. Use is also made of recent results 
on the value-distribution of the fields [FZ] in §4 in getting precise bounds. The 
same methods apply in the real domain to random spherical harmonics and their 
generalization to random Riemannian waves, except that the pseudo-metric in that 
setting is determined by the spectral projections kernels for the Laplacian. 

The precise value of the median is needed to obtain a concrete Levy concentration 
of measure result for the sup norm. Levy concentration (see (50)) states that a 
Lipschitz functional is exponentially concentrated around its median value [Le]. 
As noted in [SZ], the functional is Lipschitz with the estimate (51) of Levy 
concentration of measure theorem, Theorem 1 thus has the following 

Corollary 1. There exists constants C,c> independent of n so that 



u n {s n £ SH°(M,L n ) : £»(«„) - ^mlogn > ey^Iogn} < Cn~ ce . 
for any e > 0. 

Throughout, we use c and C to denote positive constants which may differ in 
each instance. The symbol A ~ B means A and B are bounded from above an 
below by positive constants independent of n. 



0.1. Sketch of the proof. The spherical measures v n are asymptotically equiv- 
alent to certain Gaussian measure which we call normalized Gaussian measure on 
H°(M,L n ) (sec (13)-(14)). We first study the expectation and median of of 
normalized Gaussian random sections in Theorem 3.1; we then derive the result for 
v n . 

Let us recall the entropy estimates on suprema of Gaussian (or sub-Gaussian) 
random processes. Let (M, d) be a compact metric space. Given a centered random 
process {Y x : x £ M} (i.e. MY X = for all x £ M), a pseudometric on M may be 
defined by 

(2) d(x,y) = ^E\Y x -Y y \ 2 . 
The process {Y x : x £ M} is called sub-Gaussian if 

(3) Vx,y £ M, V< > 0, P[\Y X - Y y \ >t]< 2exp 

for some constant b > 0. A Gaussian processes is sub-Gaussian. 

Entropy estimates for suprema of (sub-) Gaussian processes involve the e-covering 
number N(M, d, e) of (M, d), i.e. the minimal cardinality of an e-dense subset of 
M, i.e. 

N(M, d, e) := inf{#jV : N C M : V.t £ M 3y £ N : d(x, y) < e}. 
Dudley's entropy upper bound state: 



bt z 
d 2 (x,y) 
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Theorem 2. [D, D2, Ka, MP, Li] Let {Y x : x € M} be a centered (sub-) Gaussian 
random process. Then 

poo 

(4) E sup \Y X \ < C / y/lo S N(M,d,e) de, 

xgm Jo 

where C > depend only on the constant b in the (sub-) Gaussian estimate for the 
process. 

If Y x is a centered Gaussian process, Sudakov's minoration gives the lower bound, 
Theorem 3. [S, Li] 



(5) Esup \Y X \ > cey/logN(M,d,e) 

In Lemmas 2.1 and 2.2, we relate the distance d„ for the nth normalized Gauss- 
ian process to the distance between points of the Kodaira (or coherent states) 
embeddings 

(6) M -> SH°(M,L n ). 

As proved in [Ti, Ze], this embedding is an asymptotically isometric embedding 
when properly normalized. Hence on very small length scales, the intrinsic Kahler 
distance and the extrinsic L 2 distance of H°(M, L n ) when restricted to $„(M) are 
very similar. The precise comparison is in Lemma 2.4. 

We first prove the upper and lower bounds on expected sup norms for the nor- 
malized Gaussian ensemble in Section 3 with unspecified constants; the case of the 
spherical ensemble follows Lemma 1.1. Bounds of the median then follow by the 
Levy concentration theorem (§3.2). In the last section §4, we use the exact asymp- 
totic formula in [FZ] for the value distribution to estimate the constants in upper 
and lower bounds and show that the mean and the median are asymptotic to the 
sharp bound \Jm log n. 

0.2. Prior results. The study of sup-norms of Gaussian random fields has a long 
history, and we only indicate a few of the classical results. In [SaZy], Salcm- 
Zygmund studied sup norms 

M n {t) := max\P n (x,t)\ 

X 

of random trigonometrical polynomials of the form, 

n 

P n (x,t) = ^2 r m <f> m (t)cos(mx), 

m=0 

where {<fi m } is the orthonormal basis of Radcmacher functions and R n = ^ m =i r m- 

We recall that the Rademacher system is the orthogonal system {4> m {t) ■= sgn(sin 2 m irt)}^ =1 

for t G [0, 1]. Let M n (t) = max x \P n (x,t)\. In Theorems 4.3.1 resp. 4.5.1 of [SaZy], 

it is proved that 

( wr . . M n (t) M n (t) 

c(7) < limmt j- < limsup j- < A almost surely. 

(R n \0gn)2 n^oo (i?„ log 71)2 

They also proved, 

¥{M n {t) < C{R n log n) 5} -> 1 

as C or n large enough. 
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Kahane [Ka] gives an upper bound for sup-norms of Gaussian random functions 
of the form 

P(ti,...,t m ) = ^2ajfj(ti,...,t m ) 

where {fj} are complex trigonometric polynomials in m variables of degrees less 
than or equal to n, a,j arc normal random variables and ^2 is a finite sum. In [Ka], 
(Chapter 6, Theorem 3), it is proved that 

P{||P|U > C(mJ2 H/Xlogn)*} < n- 2 e- m . 

In [SZ] upper bounds on the expected value of £^ in the spherical ensembles of 
this article are proved: 

E SH°(M, L n ) : sup |s„|/,» > c^/logrij < O 

for some constant c < +oo. (In fact, for any k > 0, the probabilities are of order 
0(n~ k ) if one chooses c to be sufficiently large.) It is also proved that sequences of 
sections s n € SH°(M,L n ) satisfy: 

\\s n \\oo = O(^logn) almost surely. 

The proof is based on the same ingredients as the Dudley entropy bound of this 
note. 




1. Background 

In this section, we go over the geometric background to our setting and the facts 
about Szego kernels that we need in the proofs of the main results. 

1.1. Kahler geometry. The setting consists of a compact Kahler manifold (M, ui) 
of complex dimension m and a positive Hcrmitian holomorphic line bundle (L, h) — > 
M. We fix a local non-vanishing holomorphic section e of L over an open set 
U C M such that locally L\u = U x C. We define the Kahler potential of lj by 
|e|/j = h{e^e) x / 2 = e~^. The curvature of the Hcrmitian metric h, 

(7) Q h = -ddlog\e\ 2 h 

is a positive (1, 1) form and lu = \Qh [GH]. 

The Hcrmitian metric h induces a Hcrmitian metric h n on the nth tensor power 
L n = L ® • • • ® L of L, given by |e®"|h™ = |e|^. In local coordinate, we can write 
a global holomorphic section as s n = ]n&® n where /„ is a holomorphic function on 
U, and \s n \ h i = \fn\e~~ . 

The spaces H°(M,L n ) of global holomorphic sections of L n provide general- 
izations of polynomials of degree n to M. By the Riemann-Roch formula, the 
dimension d n = dim H Q (M,L n ) grows at the rate 

(8) dn - C ^^n m + Oin" 1 - 1 ) . 
We define an inner product on H°(M,L n ) by 

(9) / ft n (a?,aJ)dV, G H°(M,L n ) 

Jm 
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where dV = ^—r is the volume form. We assume the volume is normalized as 

ml 

J M dV = 1. In local coordinates, 

(10) (si,4V = / hhe-^dv 

where we write s™ = /f e® n and s?? = f2 e ® n i n the local coordinate. 

We choose an orthonormal basis {s"} under this inner product and we can write 
every element in H°(M,L n ) as the orthogonal series 

d n 

(11) s n = Y^ aj s], 

3=1 

where s™ = /™e® n in the local coordinate. 

1.2. Spherical ensemble. We define the spherical probability measure dv n to be 
normalized Haar measure on 

(12) SH°(M,L n ) = {s n G H°(M, L n ) ■ \\s n \\ L , = 1}. 

We refer to the corresponding probability space as the spherical ensemble. Using the 
orhonormal basis {s™} we may identify SH°(M, L n ) with the unit sphere S 2 ^" 1 C 

1.3. Gaussian measure. We also endow H°(M,L n ) with normalized Gaussian 
measures adapted to the Hermitian metric and the associated inner product (9) on 
sections as follows: We put 

, d„ 

(13) d7n(s „) = (_!i)^ e -^l-l 2 daj Sn = ^ a « s « ; 

where {s™, • • • } is the orthonormal basis of H°(M,L n ) with respect to the 
inner product (9). Equivalently, the coefficients a™ are complex Gaussian random 
variables which satisfy the following normalization conditions, 

(14) Ea% = 0, Ea r ffl = —S kj , Ea^ = 

Here, we denote the expectation with respect to 7„ by E. Under this normalization, 
we have the expected L 2 norm of s„, 

(15) E|| S „||| n =l. 

As proved in [FZ] , this normalized Gaussian measure is asymptotically equivalent 
to the spherical measure v n §1.2 of principal concern in this article. 

1.4. Lift to circle bundle Xh- We identify the sections (11) with the locally 
defined functions 

d„ 

(16) ^ = (E a "/J>"^- 

This identification can be made global by lifting holomorphic sections s„ of L n to 
equivariant scalar functions s n : Xh — > C on the unit circle bundle Xh M defined 
by the metric h (see [SZ2] for background). That is, 

(17) X h = {v G L* : \\v\\ h . = 1} ->• M 
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where ir : L* — > M denotes the dual line bundle to L with dual metric h* . We let 
A be the connection 1-form on X given by the Chern V; we then have dA = it*uj, 
and thus A is a contact form on Xh, i.e., A A (dA) m is a volume form on Xh- 

Wc let rgx = e l6 x (x G Xh) denote the S 1 action on Xh and denote its infini- 
tesimal generator by J^. A section s of L determines an equivariant function s on 
L* by the rule s(A) = (A, s(z)) (A G /,*. z G M). We restrict s to Af/j to obtain an 
equivariant function transforming by s(r$x) = e l6 s(x). Similarly, a section s n of 
L n determines an equivariant function s„ on Xh'- put 

(18) s„(A) = (\® n ,s n (z)) , AeI M , 

where A 18 " = A®- • -(2D A; then s n (rgx) = e m6, s„(x). We denote by £ 2 (X/J the space 
of such equivariant functions transforming by the n-th character, and by l-i n the 
subspace of CR functions annihilated by the tangential Cauchy-Riemann operator 
db- Wc refer to [SZ2] for further details and references. 
The space T-L n carries the natural inner product 



S,t)= f sidV Xhl dV Xh =AA(dA) r 
1 Jx h 



Lifting the orthonormal basis to {s™}, we modify (11) to write every element as 

d„ 



We trivialize the bundle Xh — > M (17) using a Heisenberg coordinate chart at 
xq g Xh , i.e. a coordinate chart of the form 

(19) p(z 1 ,...,z m ,e) = e ie e-*e*(z), 

around xq where (z\, . . . , z m ) are preferred coordinates centered at Pq = n(xo) in 
the sense of [SZ2]. If s n = /e* 81 ™ is a local section of L n , then by (18) and (19), 

(20) s n (z,6) = f(z)e- n *e m0 . 

Thus, (16) is the lift s n (with the common factor of e mB supressed). 

1.5. Comparison of 7„ and v n . The Gaussian measure j n is asymptotically 
concentrated near the unit sphere as d n —¥ oo, so it may be expected that the 
median and mean of should be asymptotically the same in both ensembles. 

The spherical probability measure v& on the sphere S d (\TS) tends to the Gaussian 
measure as d —> oo in the following sense: if Pd ■ — > R fe is the map, Pd(x) = 
Vd(xi, . . . ,Xk), then for all k, Pd*Vd — > Ik = {2it)~ d / 2 er\ x \~ l 2 dx . Moreover, 



(21) 



7d{xGR d :||x|| 2 > T ^}<e- e2d / 4 , 
j d {x G M. d : ||x|| 2 < (1 - e)d} < e" 6 ^/ 4 . 



To compare expectations of sup norms, we use the obvious 

Lemma 1.1. The expected values of with respect to the spherical, resp. nor- 
malized Gaussian measure, are related by 

E 7n £« = C n E Un L2o, 

where 

C n = 1 + o(l), n — > oo. 
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Proof. The one-parameter family of complex Gaussian measures on H° (M, L n ) may 
be written formally as 

din = {-) d "e~ a ^ 2 Ds 

7T 

where Ds is Lebesgue measure. If we set a = d n , then d-y^ becomes the normalized 
Gaussian ensemble d^ n - 

For any s G H°(M,L n ) and for any r > 0, C^(rs) = sup M \rs(z)\ h = r££,(s). 
Hence, 

E a C n — slJI f r n ('sV~ ce ll s ll 2 Ds 



C F 

where we write s = rs with s G SH (M,L n ), and 



C fl = ^ 2d „ [°° re- ar \ 2d -- x dr = ^±oj 2d T{d n + \). 

We then put a = d n to obtain 

Cn = — r — U 2 d„T{d n + 77). 
2d n 7T d " 2 

Here, uju = ^nrw) ^ s ^ e sur f ace measure of the unit sphere C R fc . Since 

~TT<rf^ ~ ^™ we °t>tain that C„ ~ 1. 



□ 



1.6. Covariance kernel of 7„ and Bergman-Szego kernels. The Bergman- 
Szego kernel Yl n (x,y) is the Schwartz kernel of the orthogonal projection 

(22) n„ : r?(x h ) -> H n (X h ), 



(23) Tl n F(x)= IL n (x,y)F(y)dV Xh (y), FeC 2 (X h ). 

Jx h 

It is given in terms of the orthonormal basis by 

d n 

(24) n n (x,y) = ^s](x)gf(y). 

3=1 

In local coordinates it has the form, 

(25) U n (z,w) = ^f?(z)Jftw)er nW ^ {w)) 

3=1 

It arises in probability as the covariance kernel of y n , i.e. 

1 



(26) E(a n (z)a n (w)) = — Tl n (z,w). 

d n 

The Bergman-Szego kernels determine Kodaira maps : M — > PH°(M,L n )' 
to projective space, defined by [GH] 

(27) $„ : M -> CP d " _1 , *„(*)= [s^):---:^)]. 
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We lift the maps to Xh by 

(28) $„:A^C d ", $ n (x) = (8Z(x),...,S2 n (x)). 
We observe that 

(29) Un(x,y) = $ n (x) ■$„(?/), Il n (x, x) = \\$ n (x)\\ 2 . 

On the diagonal, the Szego kernel admits a complete asymptotic expansion [Zc] , 

(30) n„(z,z) = a n m + a^n™" 1 + a 2 (z)n m ~ 2 + ... 

for certain smooth coefficients a,j(z) with oq = Tr~ m . This implies Tian's almost 
isometry theorem: Let caps denote the Fubini-Study form on CP d " _1 . Then 

(31) \\U* n (u FS )-u;\\ ck = 0(-) 

n n 

for any k. We refer to [SZ2] for notation and background. We also need offf-diagonal 
asymptotics of the Bergman kernel [SZ2]. We denote by r(z,w) the geodesic dis- 
tance between z,w with respect to the Kahler metric wonAf. 

Theorem 1.2. a) Within a -^L neighborhood of the diagonal, the Bergman- 
Szego kernel is given by the scaling asymptotics: 

(32) n- m n N (z + u/y/E, 9/n- z + v/y/n, 0) - n?(u, 6; v, 0) [1 + 0(1/Vn)] . 
Here 

Il?(u,0;v,1>) = ±. e ^-^+^(u-v)-l\u-v\^ 
is the Szego kernel of the reduced Heisenberg group. 

b) Ifr(z,w) < C/ri 1 / 3 , we have: 

(33) \n n (z,w)\< ^-L + o(l)) n m exp (-L-l n d(z , wf^j + 0( n -°°) . 

c) On all of M, we have: 

(34) \n n (z,w)\ < Cn m exp(-A v / Hrf(z,u;)) . 

for some positive A > 0. 

The estimate (b) on the larger n -1 / 3 balls is from [SZ2, Lemma 5.2(h)]. The 
off-diagonal estimate (c) follows by an Agmon distance argument, as noted by M. 
Christ [Chi]. 



2. The metrics d„ 

The proof of our main result is based on the Dudley's metric entropy method 
which relates the median of the suprema of a process by its 'pseudomctric' . In 
this section, we will compute the pseudometric (which turns out to be a metric) 
for our normalized Gaussian ensemble and the spherical ensemble. There is a clash 
of notation between the dimension d n of H°(M,L n ) and the metric d n , but both 
are standard and we distinguish them by putting the metric in boldface. Recall 
that r(z, w) denotes the geodesic distance between z, w with respect to the Kahler 
metric u> on M. 
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Lemma 2.1. In the the spherical v n and normalized Gaussian ensemble j n , we 
have 



(35) 



d n (z,w) 



1 



:yjll n (z,z) + ll n (w,w) - 2mi n (z,w) 



where H n (z,w) is the Szego kernel in (25). 

Proof. We first consider j n , the normalized Gaussian random sections (13) (or the 
equivalent expression (16)). By definition and by (14), 



(££i a-f?(z))e-^ - a7^( W ))e 



=(E-: fe =is-«fc/"( z ))/"( z )) e " n ' 



Eil=i«X/"N)/"N) e "" 0(w) 



>( = ) n.M.p 



-23?E(E;; fe=1 a?a n J?(z)f?(w))e 

= ±-(Il n {z,z)+IL n (w,w)-2mi n (z,w)). 
We then observe that the expectations for z/„ are the same as in (14): 

0, k^j 



v n {aja k ) 



J- 



Indeed, for j ^ k, ajdk is a homogeneous harmonic polynomial of degree 2 on 
C d " ~ R 2dn . Indeed, if we write aj = Uj + iVj (and similarly for a k then ajdf. = 
(lijiifc + Wfcfj) + i(ujVk — Uk.vj) and Ar2„ = A„ + A„ will annihilate it. Hence its 
restriction to 5 ,2d "~ 1 is a spherical harmonic of degree 2 and it is orthogonal to the 
constant function, proving the first statement. For the second we use that E|a.,| 2 
is independent of j and therefore equals its average. It follows that d„ re = d n . 

□ 

We may interpret the distance in terms of the lifted Kodaira embeddings (28). 

Lemma 2.2. d„(z, w) = ~^=\\^n~ \ \l 2 ■ Thus d n (z, w) is a metric on the Kahler 
manifolds. 

Proof. By (29) have, 



d n (z,w) is a metric since it satisfies the triangle inequality which is equivalent to 
the Minkowski inequality of the L 2 -norm 



|L 2 - 



□ 



Since d n is asymptotically of order n m by (8), d n (z, w) is roughly n~ m l 2 times the 
distance in C d ™ between and 5>™. The distance d„ is globally very different from 
the Ricmannian distance on M defined by the Kahler metric uj. However by (31), 
the Kodaira embeddings arc almost isometric on tangent planes, hence for distances 
of order n~z they nearly isometric. This is the key idea needed to calculate the 
covering numbers iV(M, d„,e), and then the metric entropies asymptotically. 

The next Lemma gives the asymptotics of d n for separated (z,w): 
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Lemma 2.3. For all z, w, 

(36) d n (z,w)<V2. 

•log' 



Moreover, for z,w with r(z,w) > cl °g_" in the geodesic distance of(M,ui), then 



(37) 

d n (z,w) = J^-(U n (z, z) + U n (w, w))+0(e-^ z ~ w \) ~ V2+0{^ r )+0{e~^ z - w \) 

V On V n 

for sufficiently large n. 



Remark: The second statement can be interpreted as follows: n m l' 1 ^ z n is almost 

I log 7i 



a unit vector, and n m / 2 $* is almost orthogonal to n m / 2 $™ if r{z, w) > cl °|-" 



Proof. By Lemma 2.2, we have 

d„M = - *%\\ L , < ±(\\K\\l> + \\*%\\l>) 

The first inequality follows from the asymptotics of d n (8) and || (29)(30). The 
inequality (37) is the consequence of Theorem 1.2. □ 

We then have the asymptotics of the distance between very close points: 
Lemma 2.4. We have asymptotics, 

V 7 ! — e -nr 2 (z.w) ^ r(z,w) < cn~^ logn 



(38) d n (z,w)z 
for any 77 > 0. Equivalently, 



n2r(z,w), r(z,w) < cn 2 1, 



u v . 

39) d n (z+-j=,z+-=)~\ u -v\. 

Here, \u — v\ is the Euclidean distance in normal coordinates. 
Proof. By Theorem 1.2 with r(z,w) < £ ^ 1 > 

IL n (z,w) ~ e n{<l>{z < w) ~^ {z) -^ {w)) A n {z,w) 

where 

A n =n m (l + - ai + ---) 
n 

and where 4>(z, w) is the almost analytic extension of the Kahler potential <fi(z) (see 
[SZ2] for background). In particular, if r(z,w) < cn~?~ ri , it follows from Theorem 
1.2 that 



d n (z,w) = ^==\/n„(z, z) + U n (w,w) - 25Rn„(,z, w) 
~ Vl — e - " 1,2 ^'™) ~ n^r(z, w). 



□ 
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Example: (CP m , ujfs) In the case of the SU(m + 1) ensemble where M = CI 
and oj = ujfs, the Fubini-Study metric, the lifted Szego kernel on S 2m ~ l is 

(n + m)\ 
7r m n! 

It is constant on the diagonal, equal to Vol ^ cvm ^ times the dimension d n = dimi?°(CP m , 0{n)). 
The lifted distance on X h = S 2 " 1 - 1 is then, 



40 U n (x,y )= " m (x,y) r 

T rn 11. ' 



1 a. — 7^r, — =r~ V2 



d n (x,y) = - J2-2Mx,y) n = , - Jl-cos n r(z,w). 

where the last equation holds when x = (z,0),y = (w,0) (i.e. the angle in S 1 of 
the projection S 1 — > S 2 " 1 " 1 CP" 1 is zero in local coordinates). Since cosr = 

l_!£ + 0( r 4) ; 

cos"r = e «iog(i-4+o('- 4 )) = e -«(4+o(r 4 )) = e ~"^ (1 + 0(nr 4 )), 
so the remainder term is negligible as long as r < Cn~i~ e . In this range, 



y/2 

d n (z, w) ~ — =V 1 — e" 

v/VoZ(CP m ) v 



Summarizing Lemmas 2.3 - 2.4 (and assuming Vol UJ {M) = 1) 
or equivalcntly, 

2 , 1 
-logl-r 
n 2 



r 2 (z,u;) - -log(l - ^d^)- 1 , d„ e [0, s/2\[l - e -4( lo g«) 2 



We denote N(M,u>, e') as the number of geodesic balls of radius e' to cover the 
Kahler manifolds. Then we have relation, 

COROLLARY 2.5. The covering number N(M,d n ,e) satisfies: 
(42) N(M,d n ,e) = 



N{M,u, J^/log(l - ie2)-i), e < V2 Jl - i 



[1, N(M, Ut y^)], e > V2 yi^i 

Proof. The first line is the direct consequence of the formula (41), the only thing 



we need to check is V%y 1 — ^ <E [0, \f2\j 1 — e C 2 ( lo s™) 2 ] j this is true as n large 
enough. 

For the second line, we know in Lemma 2.2 that d„ is a metric, thus N(M, d n , e) 
will be a decreasing function with respect to the radius d„ = e, thus N(M,d n ,e) 

will be bounded by the ends points e = 00 and \/2\/l — — . For e = \/2\/l — — i 



the number of balls we need to covering the manifold will be N(M,u, ^ ii f L!1 ) by 

formula (41); for e = 00, we know the diameter of the manifolds is d n (z, w) < \/2 
for all z,w G M in Lemma 2.3, thus we only need 1 ball to cover the manifold if 
e > s/2. 

□ 
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3. Upper bound and lower bound 

In this section we prove Theorem 1 except that we do not give sharp estimates 
on the coefficients of y/log n. They are proved in the last section. 

3.1. Bound for mean. The following extends the non-sharp version of Theorem 
1 to the normalized Gaussian ensemble as well as the spherical ensemble: 

Theorem 3.1. Let E„ denote the expectation with respect to either the spherical 
ensemble v n or the normalized Gaussian ensemble j n . Then we have bounds, 



(43) c^ogn < E„£^ < C^ogn. 

where c and C can be chosen to be the same in both ensembles by Lemma 1.1. 

3.1.1. Upper bound. The upper will be given by the Dudley entropy bound of The- 
orem 2, which holds for the j n and for v n since the latter is sub-Gaussian. Since 
the metrics d„ are the same in both ensembles, the same upper bound will hold. 
By Lemma 2.3, N(M, d„, e) = 1 if e > V2, i.e., logiV(M, d„,e) = 0. Hence, 

(44) E n sup|s„| h « < C / y/log N(M, d n ,e)de. 

M Jo 

We break up the integral (44) into two terms, 

= + :=/„+//„. 

In integral /, it follows from Corollary 2.5, we have (for a constant C m > which 
depends only on the dimension m = dime M but which changes line to line) , 



In < ff^" JlogN[M,u;,Jl Jlog(l-i e 2)-i)de 



< C m jf^Jlog (^/log(l - I £ *)-i 



(45) 




-2m 



de 



< C7 m yioif J ( 1 * log(Jlog(l _ ) d£ 



C m ^l lo^^ - T^loglog(l - f )-Mde. 



By dominated convergence, 
•v / 2^A- 




Hence, 

(46) /„ = C m y/^g~n(l + o(l)). 

where C m depends only on the dimension. 
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On the other hand, by the second part of Corollary 2.5, 



(47) n n <^2logN(M,u,^?^)\l-^l-±) < <v /bi^ 

Combining (46)- (47) completes the proof. 

3.1.2. Lower bound. For the normalized Gaussian ensemble, the lower bound is 
given by the Sudakov minoration principle, 

(48) E 7n sup \s n \ > c m e^y\ogl^M^d^e), for all e > 0. 

M 

To obtain the lower bound it suffices to choose an optimal value of e. As in the 
calculation of Dudley's integral, for e e [0, \/2\/l — —], we have 



e^log JV(M, d n , e) ~ e^ogf ^ (l - ^ loglog(l - ^)"^ > c^g~n~ 

if we choose some \/2 > b > e = a > for n large enough. 

The lower bound for the spherical ensemble then follows by Lemma 1.1. 

3.2. Bounds for median. We now prove the non-sharp bounds for the median. 

Theorem 3.2. We have the following bounds for the median under the spherical 
ensemble {SH°(M, L n ),v n ), 



(49) cyfh^<MuJC r ^) < Cv/loi^. 

where the constants c and C can be chosen to be the same as the ones in (43). 

The proof of Theorem 3.2 and Corollary 1 are based on the well-known Levy 
concentration of measure theorem [Le] for Lipschitz continuous functions on spheres 
of large dimension. Let M.(f) denote the median of /. Then 

(50) V{xeS d : \f(x) -M(f)\ > r} < exp , 
where 

imi „ im ^Hi 

\\f\\Ltp- SUp — - 

d(x, y )>o d(x,y)\ 

is the Lipschitz norm. 

We apply this result to / = C^o- I 11 [SZ] it is observed that 

(i) £^ is Lipschitz continuous with norm ^ lo g„ < ll^SUUip — n™ 1 ^ 2 - 



(ii) The median of ££o satisfies: M. Vn (jC'^ ) < C m \/\ogn for sufficiently large 



The estimate of the Lipschitz norm, is based on the fact that the £ 2 -normalized 
'coherent states' <$>%(z) = "" (z ^ u) are the global maxima of £™ on SH°(M,L n ) 

and that ||$™(2)||oo = y/U n (w,w) ~ n m l 2 . It follows that 

|||j»i + a 2 ||oo-||ai||oo| < 3n™/ 2 . 
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Now let si have L°° norm < C\/\og n and let s\ = $™ for some w. Then 

n rn/2 

|| Si + S 2 ||oO - |j Si ||oC- > r, 

Summarizing the facts in our setting, we can rewrite (50) as 



(51) V(\C2 B -M Vn {C2 B )\>r)<e- ! r 

for n large enough. Then the difference of the mean and median of sup norm is 
estimated to be, 

|M^(£»)-E„ B (£S,)| < KM-M^C^l 

= f oo V(\£^-M lJn (£ n oc )\>a)da 

pc^log n poo 
~ JO ' JcVlogrt 

< c-v/iog n + r /i — e_ ^~ 

— v ° Jcvlogn 

c 2 

< C-y/fog?! + 7T,~~2~ 

for any positive constant c > 0. This implies that the difference of median and 
mean is bounded by cyfogn for small c > 0. 

Corollary 3.3. It follows that 

(^„(Z£)-E, B (/£))->0 



Vfogn 
as n — > oo. 

Thus Theorem 3.2 follows from Corollary 3.3 together with the bounds in The- 
orem 3.1. 



4. Sharp bounds 

In this section, we prove that the coefficients c and C in the upper and lower 
bounds of Theorem 3.1 and Theorem 3.2 in Section 3 can be taken to be y/m. 

4.1. Upper bounds using the value density. We first prove the sharp upper 
bound in Theorem 1 using the results of [FZ] on the expected distribution of critical 
values of the spherical random sections. 

We define the normalized empirical measure of the critical values of random 
sections by, 

(52) CV n (s n ) = -L £ S lSnlhn 

2:V„s„=0 

where s n G SH°(M, L n ) and V„ is the Chern connection of the line bundle L n with 
respect to the Hermitian metric h n [GH]. The expected density of critical values 
for the spherical ensemble was determined in [FZ] to by given by 

(53) lim E„ B CT„=p(i)e" l! 
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in the sense of distribution, where p{x) is a smooth function with polynomial growth 
(Theorem 1 and Theorem 2 in [FZ] ). In fact, p(x) ~ c m x m ( m+1 ' +1 where c m is a 
universal constant only depending on the dimension and independent of n. 
We define the random variable, 

(54) X a = ( *|.»| h »»l[o l0 o)> 

V„s„=0 

which is the number of critical values that fall in the interval [a, oo). Then, 

(55) F{sup\s n \ h n>a)=F(X a >l) 

M 

By Chebyshev's inequality, we have, 

/>oo 

(56) P(X a > 1) < EX a ~n m p(x)e~ x2 dx 

J a 

for n large enough. 

Recall for any nonncgative random variable X, we have the identity, 



(57) EX = / F(X > a)da 

Jo 

Letting Xsup M \s n \h» gives 

poo 

(58) E„ n sup \s n \hn = / P(sup \s n \ h n > a)da = 

M Jo M 



_=:/ + // 

The first term is bounded by c \/\og n since the probability is always less than 1. 
For the second term, we apply formulas (55) (56), by choosing suitable constant c, 
as n large enough we will have, 

/•oo p oo /*oo 

II <n m p(x)e- x2 dxda ~ n m / _p 1 {a) e - a ' 'da < Cn~ k 

J C\/Togn J a J c^log n 

for some constant C > and fc > 0, where in the second inequality we use the 
integration by part several times and p\ (a) is a smooth function with polynomial 
growth. The upper bound in Theorem 3.1 follows from these estimates of / and 
II. To obtain the optimal C = C m depending only on the dimension we consider 
the minimum value C rn of C so that 

P(sup|s n | fe « > C^/^g~n) < \. 

M * 



Setting a = C^Jlogn in (56), we get for sufficiently large n, 

P(su Pj i,|* n | h *>CVEgn) < cn m J^—x^+^e-^dx 

< cn m (C y / \ogH) m ^ l+1 h~ c2losn 



< |, as long as C > Jm ■>- m(m+1) loK '° K " 



It follows that 



hm sup < Vm 

n->oo V l°g n 
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and by Corollary 3.3, we have, 

(59) lim sup < y/m. 

n->oo V l°g n 

4.2. Lower bound. The lower bound of Theorem 1 for the mean follows from a 
precise analysis of the constant in Sudakov's minoration (48) for the normalized 
Gaussian case. 

There is a universal estimate of the constant appearing in (48). We follow [Li], 
Lemma 10.2. In Lemma 10.2, the numerical constant c* = 0.64 is chosen such that 
the inequality (10.8) is true for any integer n, but as stated in the proof of Lemma 
10.2, the constant c can be chosen to be any c < \pl if we have infinite many points. 
If we combine this with Theorem 10.5 in [Li], we have 



EsupX > e^/log N(T, e) 

T 

in Sudakov's minoration. 

Our Gaussian random fields are complex valued and are therefore equivalent to 
a real two dimensional Gaussian process. Write X = Y + iZ for two real standard 
independent Gaussian processes. Then we have, 

sup \X\ = sup \JY 2 + Z 2 > —= sup \Y + Z\ > -p sup(F + Z) 

v 2 V 2 

Then we apply Sudakov's minoration to the real process Y + Z to get the lower 
bound, 



Esup|X|> -j=y/]og N(T,e) 



where the 1? metric is given by d{t, s) = i/E(Y t + Z t -Y s - Z s ) 2 = y/E\X t - X s \ 2 . 
In our case, we will have, 



(60) E 7 „ (sup | s n I h n ) > — y/]og N(M, d„,e) 

M v2 

for any e > 0. In the proof of the lower bound we found that for e = V%\J 1 — \, 
N(M, d n ,e) = N(M,u, J^ 21 ) = (^p)-™ ( Corollary 2.5), so by (60) we have 

E 7n sup|s n |fe« > \J m log n 

M 

for n large enough. It follows that, for the normalized Gaussian sections in Theorem 
3.1, we have 

E C n 
lim inf ^" °° > \/m 



n— >oo 



The lower bounds for the spherical measures v n then follow from Lemma 1.1, 

IE C n 

(61) lim inf v ^l - > y 7 ^ 

Thus we have the sharp estimate of the mean in Theorem 1 if we combine (59)(61). 
The sharp estimate for the median in Theorem 1 follows from Corollary 3.3. 
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